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QUANTIFYING SEPARABILITY IN VIRTUALLY SPECIAL GROUPS 


MARK F. HAGEN AND PRIYAM PATEL 


Abstract. We give a new, effective proof of the separability of cubically convex-cocompact subgroups of 
special groups. As a consequence, we show that if G is a virtually compact special hyperbolic group, and 
Q < G is a K -quasiconvex subgroup, then any g £ G — Q of word-length at most n is separated from Q 
by a subgroup whose index is polynomial in n and exponential in K. This generalizes a result of Bou-Rabee 
and the authors on residual finiteness growth (9] and a result of the second author on surface groups f34 |. 


Introduction 

Early motivation for studying residual finiteness and subgroup separability was a result of the rel¬ 
evance of these properties to decision problems in group theory. An observation of Dyson 11188 and 
Mostowski Il3lll . related to earlier ideas of McKinsey Il30ll . states that finitely presented residually finite 
groups have solvable word problem. The word problem is a special case of the membership problem, i.e. 
the problem of determining whether a given g £ G belongs to a particular subgroup H of G. Separability 
can produce a solution to the membership problem in essentially the same way that a solution to the word 
problem is provided by residual finiteness (see, e.g., the discussion in |2j). A subgroup H < G is separable 
in G if, for all g £ G — H, there exists G' < G with H <G' and g 0 G'. Producing an upper bound, in 
terms of g and H, on the minimal index of such a subgroup G' is what we mean by quantifying separability 
of H in G. Quantifying separability is related to the membership problem; see Remark[D]below. 

Recently, separability has played a crucial role in low-dimensional topology, namely in the resolutions 
of the Virtually Haken and Virtually Fibered conjectures |l][40] ■ Its influence in topology is a consequence 
of the seminal paper of Scott II371I . which establishes a topological reformulation of subgroup separability. 
Roughly, Scott’s criterion allows one to use separability to promote (appropriately construed) immer¬ 
sions to embeddings in finite covers. In JT|, Agol proved the Virtually Special Conjecture of Wise, an 
outstanding component of the proofs of the above conjectures. Agol’s theorem shows that every word 
hyperbolic cubical group virtually embeds in a right-angled Artin group (hereafter, RAAG). Cubically 
convex-cocompact subgroups of RAAGs are separable 11251122| and Agol’s theorem demonstrates that 
word hyperbolic cubical groups inherit this property via the virtual embeddings (separability properties 
are preserved under passing to subgroups and finite index supergroups). In fact, since quasiconvex sub¬ 
groups of hyperbolic cubical groups are cubically convex-cocompact | |2211361 . all quasiconvex subgroups 
of such groups are separable. In this paper, we give a new, effective proof of the separability of cubically 
convex-cocompact subgroups of special groups. Our main technical result is: 

Theorem A. Let T be a simplicial graph and let Z be a compact connected cube complex, based at a 0-cube 
x, with a based local isometry Z —>• Sr- For all g £ Ar — tt\Z, there is a cube complex (Y, x) such that: 

(1) Z C Y; 

(2) there is a based local isometry Y —> Sr such that Z —> Sr factors as Z ^ Y —> Sr; 

(3) any closed based path representing q lifts to a non-closed path at x in Y; 

(4) |Y(°)| < |Y(°)|(|p| + l), 

-where \g\ is the word length of g with respect to the standard generators. 
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Via Haglund-Wise’s canonical completion ||23II . Theorem [A] provides the following bounds on the sepa¬ 
rability growth function (defined in Section [lj of the class of cubically convex-cocompact subgroups of a 
(virtually) special group. Roughly, separability growth quantifies separability of all subgroups in a given 
class. 

Corollary B. Let G = it\X, -with X a compact special cube complex, and let Qr be the class of subgroups 
represented by compact local isometries to X -whose domains have at most R vertices. Then 

S e p®^(<5,n) < PRn 

for all Q G Qr and n E N, where the constant P depends only on the generating set S. Hence, letting Q' K be 
the class of subgroups Q < G such that the convex hull ofQx lies in Mk{Q%) andx € X^\ 

Se Pc^( ( 3’ n ) ^ P'g?x{ K ) n , 

where P’ depends only on G , X, S, and grj^. is the growth function ofX^°\ 

In the hyperbolic case, where cubically convex-cocompactness is equivalent to quasiconvexity, we obtain 
a bound that is polynomial in the length of the word and exponential in the quasiconvexity constant: 

Corollary C. Let G be a group with an index-J special subgroup. Fixing a word-length || — ||,$ on G, 
suppose that (G, || — |s) is 5-hyperbolic. For each I\ > 1, let Qr be the set of subgroups Q < G such 
that Q is K -quasiconvex with respect to || — H 5 . Then there exists a constant P = P(G, S) such that for all 
K > 0 ,Q& Qk, and n > 0, 

Se P§^( < 3’ n ) < Pg?G{PK) J 'ri J \ 

where gr^ is the growth function ofG. 

Corollary[C]says that if G is a hyperbolic cubical group, Q < G is AT-quasiconvex, and g <G G — Q, then 
g is separated from Q by a subgroup of index bounded by a function polynomial in \\g\\s and exponential 
in K. 

The above results fit into a larger body of work dedicated to quantifying residual finiteness and sub¬ 
group separability of various classes of groups (see, e.g., ||l 0 l[TT 27 I4l[34l[33l[35l l8l fl2ll29ll ). When G is the 
fundamental group of a hyperbolic surface, compare Corollary[C|to ||34l Theorem 7.1]. Combining various 
cubulation results with [l], the groups covered by Corollary |C|include fundamental groups of hyperbolic 
3-manifolds D 6 j [26]], hyperbolic Coxeter groups | |24| |. simple-type arithmetic hyperbolic lattices 0, hy¬ 
perbolic free-by-cyclic groups ||2l||. hyperbolic ascending HNN extensions of free groups with irreducible 
monodromy 112011 . hyperbolic groups with a quasiconvex hierarchy ||40|. C'(^) small cancellation groups 
||38||. and hence random groups at low enough density ||32[|. among many others. 

In |9] Bou-Rabee and the authors quantified residual finiteness for virtually special groups, by working 
in RAAGs and appealing to the fact that upper bounds on residual finiteness growth are inherited by 
finitely-generated subgroups and finite-index supergroups. Theorem |A| generalizes a main theorem of 
IBl , and accordingly the proof is reminiscent of the one in [[9j. However, residual finiteness is equivalent 
to separability of the trivial subgroup, and thus it is not surprising that quantifying separability for an 
arbitrary convex-cocompact subgroup of a RAAG entails engagement with a more complex geometric 
situation. Our techniques thus significantly generalize those of |[9| . 

Remark D (Membership problem). If A is a finitely-generated separable subgroup of the finitely-presented 

r zj \ 

group G, and one has an upper bound on Sep^, J (|< 7 |), for some finite generating set S of G, then the 

f rrT 

following procedure decides if g 6 H: first, enumerate all subgroups of G of index at most Sep^ T , J (|g|) 
using a finite presentation of G. Second, for each such subgroup, test whether it contains g; if so, ignore it, 
and if not, proceed to the third step. Third, for each finite-index subgroup not containing g, test whether 
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it contains each of the finitely many generators of H\ if so, we have produced a finite-index subgroup con- 

r tt'\ 

taining H but not g, whence g 0 H. If we exhaust the subgroups of index at most Sep^, J (|p|) without 
finding such a subgroup, then g G H. In particular, Corollary |C| gives an effective solution to the mem¬ 
bership problem for quasiconvex subgroups of hyperbolic cubical groups, though it does not appear to be 
any more efficient than the more general solution to the membership problem for quasiconvex subgroups 
of (arbitrary) hyperbolic groups recently given by Kharlampovich-Miasnikov-Weil in | |28| |. 

The paper is organized as follows: In Section [l] we define the separability growth of a group with 
respect to a class Q of subgroups, which generalizes the residual finiteness growth introduced in J7]. We 
also provide some necessary background on RAAGs and cubical geometry. In Section[2] we discuss corol¬ 
laries to the main technical result, including Corollary [C] before concluding with a proof of Theorem|A|in 
Section|3] 

Acknowledgments. We thank K. Bou-Rabee, S. Dowdall, F. Haglund, D.B. McReynolds, N. Miller, H. 
Wilton, and D.T. Wise for helpful discussions about issues related to this paper. We also thank an anony¬ 
mous referee for astute corrections. The authors acknowledge travel support from U.S. National Science 
Foundation grants DMS 1107452, 1107263, 1107367 "RNMS: Geometric Structures and Representation Va¬ 
rieties" (the GEAR Network) and from grant NSF 1045119. M.F.H. was supported by the National Science 
Foundation under Grant Number NSF 1045119. 


1. Background 

1.1. Separability growth. Let G be a group generated by a finite set S and let H < G be a subgroup. 
Let ttji = {A < G : H < A}, and define a map Dq H : G — H —>• N U {oo} by 

D G H (d) = min{ \G : A] : A G f l H ,g 0 A}. 

This is a special case of the notion of a divisibility function defined in [j7j and discussed in ||ll[|. Note that 
H is a separable subgroup of G if and only if takes only finite values. 

The separability growth of G with respect to a class Q of subgroups is a function Sep® 5 : Q X N —> 
N U {oo} given by 

Se P G,s(Q’ n ) = max | Dq Q (p) : g <eG -Q, ||g|| 5 < nj . 

If Q is a class of separable subgroups of G, then the separability growth measures the index of the sub¬ 
group to which one must pass in order to separate Q from an element of G — Q of length at most n. 
For example, when G is residually finite and Q = {{1}}, then Sep^ s is the residual finiteness growth 
function. The following fact is explained in greater generality in [j9] Section 2 ]. (In the notation of J9], 
Sep® 5 (Q, n) = RF^(n) for all Q G Q and n G N.) 

Proposition 1.1. Let G be a finitely generated group and let Q be a class of subgroups ofG. IfS,S' are 
finite generating sets ofG, then there exists a constant C > 0 with 

Se P G,S'(Q' n ) - C ■ Se PG,s(Q’ Cn ) 

for Q G Q, n G N. Hence the asymptotic growth rate of Sep® 5 is independent ofS. 

(Similar statements assert that upper bounds on separability growth are inherited by finite-index super¬ 
groups and arbitrary finitely-generated subgroups but we do not use, and thus omit, these.) 
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1.2. Nonpositively-curved cube complexes. We assume familiarity with nonpositively-curved and 
CAT(O) cube complexes and refer the reader to e.g. Ill 9l [22l |39] |40| for background. We now make ex¬ 
plicit some additional notions and terminology, related to convex subcomplexes, which are discussed in 
greater depth in [|4j. We also discuss some basic facts about RAAGs and Salvetti complexes. Finally, we 
will use the method of canonical completion, introduced in ||23||, and refer the reader to [[9] Lemma 2.8] for 
the exact statement needed here. 


1.2.1. Local isometries, convexity, and gates. A local isometry cj) : Y —> A of cube complexes is a locally 
injective combinatorial map with the property that, if ei,..., e n are 1-cubes of Y all incident to a 0-cube 
y, and the (necessarily distinct) 1 -cubes ^>(ei),..., (f)(e n ) all he in a common n-cube c (containing 4>(y)), 
then ei,... ,e n span an n-cube c! in Y with </>(c / ) = c. If <f> : Y —> A is a local isometry and A is 
nonpositively-curved, then Y is as well. Moreover, cj) lifts to an embedding <f> : Y -G X of universal 
covers, and (f>(Y) is convex in X in the following sense. 

Let A be a CAT(O) cube complex. The subcomplex K C X is full if K contains each n-cube of X whose 
1-skeleton appears in I\. If K is full, then K is isometrically embedded if K Pi P| i Hi is connected whenever 
{Hi} is a set of pairwise-intersecting hyperplanes of X. Equivalently, the inclusion K ' 1 ■' A« is an 
isometric embedding with respect to the graph-metric. If the inclusion K ^ X of the full subcomplex 
K is a local isometry, then K is convex. Note that a convex subcomplex is necessarily isometrically 
embedded, and in fact K is convex if and only if K 111 is metrically convex in AT 1 ). A convex subcomplex 
K is a CAT(O) cube complex in its own right, and its hyperplanes have the form H n K, where K is a 
hyperplane of X. Moreover, if K is convex, then hyperplanes H i Hi I\. H > n K of K intersect if and only 
if H i n H 2 0. We often say that the hyperplane H crosses the convex subcomplex K to mean that 
H n K ^ 0 and we say the hyperplanes H, II' cross if they intersect. 

Hyperplanes are an important source of convex subcomplexes, in two related ways. First, recall that for 
all hyperplanes H of X, the carrier A f(H) is a convex subcomplex. Second, A f(H) = H x[-U]> and 
the subcomplexes H x {=t|} of A “bounding” N(H) are convex subcomplexes isomorphic to H (when 
H is given the cubical structure in which its n-cubes are midcubes of (n + l)-cubes of A). A subcomplex 
of the form H x {±^} is a combinatorial hyperplane. The convex hull of a subcomplex S C X is the 
intersection of all convex subcomplexes that contain S; see Il22ll . 

Let K C A be a convex subcomplex. Then there is a map qk '■ X^ —> K such that for all x G A(°), 
the point Q K (x) is the unique closest point of K to x. (This point is often called the gate of x in K; gates 
are discussed further in ||17|| and |3].) This map extends to a cubical map qk '■ A -x K, the gate map. See 
e.g. |4] for a detailed discussion of the gate map in the language used here; we use only that it extends the 
map on 0-cubes and has the property that for all x, y, if g K (x), Q K (y) are separated by a hyperplane H, 
then the same H separates x from y. Finally, the hyperplane H separates x from q k (x) if and only if H 
separates x from K. The gate map allows us to define the projection of the convex subcomplex K' of A 
onto K to be g (A), which is the convex hull of the set (g K (x) G K : x G K Convex subcomplexes 
K, K' are parallel if g , (A) = K' and 0 K ( K ') = K. Equivalently, A, K' are parallel if and only if, for 
each hyperplane H, we have H Cl A ^ 0 if and only if A Cl K' ^ 0. Note that parallel subcomplexes are 
isomorphic. 

Remark 1.2. We often use the following facts. Let K , K' be convex subcomplexes of A. Then the convex 
hull C of A U K' contains the union of K, K' and a convex subcomplex of the form Gk(K') x 7 , where 
Gk(K') is the image of the gate map discussed above and 7 is the convex hull of a geodesic segment 7 
joining a closest pair of 0-cubes in A, K', by 0 Lemma 2.4]. A hyperplane H crosses A and I\’ if and 
only if H crosses Gk{K')\ the hyperplane H separates K. K' if and only if H crosses 7. All remaining 
hyperplanes either cross exactly one of K, K' or fail to cross C. Observe that the set of hyperplanes 
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separating K, K' contains no triple //. H'. H" of disjoint hyperplanes, none of which separates the other 
two. (Such a configuration is called a. facing triple.) 


1.2.2. Salvetti complexes and special cube complexes. Let T be a simplicial graph and let Ap be the corre¬ 
sponding right-angled Artin group (RAAG), i.e. the group presented by 


(nr) l no, {«,«;} e£(r)>, 

where V (r) and ff(T) respectively denote the vertex- and edge-sets of T. The phrase generator ofT refers 
to this presentation; we denote each generator of Ay by the corresponding vertex of T. 

The RAAG Ap is isomorphic to the fundamental group of the Salvetti complex Sy, introduced in I1T6II . 
which is a nonpositively-curved cube complex with one 0-cube x, an oriented 1-cube for each v E V (T), 
labeled by v, and an n-torus (an n-cube with opposite faces identified) for every n-clique in T. 

A cube complex X is special if there exists a simplicial graph T and a local isometry X —> Sy inducing 
a monomorphism tt\ X —> Ay and a tt\ X-equivariant embedding X —> Sy of universal covers whose 
image is a convex subcomplex. Specialness allows one to study geometric features of ttiX by working 
inside of Sy, which has useful structure not necessarily present in general CAT(O) cube complexes; see 
Section 1.2.3 Following Haglund-Wise ||23|. a group G is (virtually) [compact] special if G is (virtually) 


isomorphic to the fundamental group of a [compact] special cube complex. 


1.2.3. Cubical features particular to Salvetti complexes. Let T be a finite simplicial graph and let A be an 
induced subgraph of T. The inclusion A ^ I induces a monomorphism A\ —> Ay . In fact, there is an 
injective local isometry S\ —» Sy inducing A\ — > Ap. Hence each conjugate A 9 a of A\ in Ap is the 
stabilizer of a convex subcomplex gS\ C Sp. A few special cases warrant extra consideration. 

When A C T is an n-clique, for some n > 1, then S\ C Sp is an n-torus, which is the Salvetti 
complex of the sub-RAAG isomorphic to Z n generated by n pairwise-commuting generators. In this case, 
S\ is a standard n-torus in S'p. (When n = 1, S,\ is a standard circle.) Each lift of S.\ to S'p is a standard 
flat ; when n = 1 , we use the term standard line ; a compact connected subcomplex of a standard line is 
a standard segment. The labels and orientations of 1-cubes in Sp pull back to Sp; a standard line is a 
convex subcomplex isometric to M, all of whose 1 -cubes have the same label, such that each 0 -cube has 
one incoming and one outgoing 1 -cube. 

When Lk(u) is the link of a vertex v of T, the subcomplex Sp^o,) is an immersed combinatorial hyper¬ 
plane in the sense that Spk(?;) is a combinatorial hyperplane of Sp. There is a corresponding hyperplane, 
whose carrier is bounded by Spk(„) and vSpk(„), that intersects only 1-cubes labeled by v. Moreover, 
SLki; is contained in S^ttv), where St(u) is the star of v, i.e. the join of v and Lk(u). It follows that 
S^t( v ) — £Lk(i;) x Sv, where S v is a standard line. Note that the combinatorial hyperplane SpkA) P ar " 
allel to v k .S'piy,,) for all k E Z. Likewise, S v is parallel to gS v exactly when g E A\, and parallel standard 
lines have the same labels. We say S v is a standard line dual to -S’piy,;)- and is a standard line dual to any 
hyperplane H such that N(H) has .S'pk(,.j as one of its bounding combinatorial hyperplanes. 

Remark 1.3. We warn the reader that a given combinatorial hyperplane may correspond to distinct 
hyperplanes whose dual standard lines have different labels; this occurs exactly when there exist multiple 
vertices in T whose links are the same subgraph. However, the standard line dual to a genuine (non- 
combinatorial) hyperplane is uniquely-determined up to parallelism. 

Definition 1.4 (Frame). Let K C S'p be a convex subcomplex and let H be a hyperplane. Let L be a 
standard line dual to H. The frame of H is the convex subcomplex H' X L C S’p described above, where 
H' is a combinatorial hyperplane bounding N(H). If K C ,5'p is a convex subcomplex, and H intersects 
K, then the frame ofH in K is the complex K n (H X L). It is shown in J9] that the frame of H in K has 
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the form (H n K ) x (L f] K ), provided that L is chosen in its parallelism class to intersect K. Note that 
the frame of H is in fact well-defined, since all possible choices of L are parallel. 


2. Consequences of Theorem |X] 

Assuming Theorem |A| we quantify separability of cubically convex-cocompact subgroups of special 
groups with the proofs of Corollaries |B| and |Cj before proving Theorem|A|in the next section. 

Proof of Corollary^ Let T be a finite simplicial graph so that there is a local isometry X —> Sp. Let 
Q £ Qr be represented by a local isometry Z —>• X. Then for all g £ ttiX — n\Z, by Theorem |A| there 
is a local isometry Y —> Sp such that Y contains Z as a locally convex subcomplex, and g 0 tt\ Y, and 
|y(°)| < |Z(°)|(|p| +1). Applying canonical completion Il23ll to Y —> Sp yields a cover Sp —> Sp in which 
Y embeds; this cover has degree |y(°)| by [9] Lemma 2.8], Let H' = n\Sp Cl tt\X, so that 7 TiZ < H', and 
g H', and [ttj X : H'\ < |Z^°)|(|p| + 1). The first claim follows. 

Let G = tt\X with X compact special, Q < G, and the convex hull of Qx in X lies in J\Tr(QX). Then 
the second claim follows since we can choose Z to be the quotient of the hull of Qx by the action of Q, 
and |Z(°>| < gr^(iT). □ 

In general, the number of 0-cubes in Z is computable from the quasiconvexity constant of a Q-orbil in 
by | |221 Theorem 2.28]). In the hyperbolic case, we obtain Corollary[c]in terms of the quasiconvexity 
constant, without reference to any particular cube complex: 


Proof of Corollary^ We use Corollary [B] when J = 1, and promote the result to a polynomial bound 
when J > 1. Let Q £ Qr and let g £ G — Q. 

The special case: Suppose J = 1 and let X be a compact special cube complex with G = tt\X. Let 
Z —> X be a compact local isometry representing the inclusion Q —> G. Such a complex exists by 
quasiconvexity of Q and 11221 Theorem 2.28], although we shall use the slightly more computationally 
explicit proof in ||36| |. Let A' > 1 ,B' > 0 be constants such that an orbit map (G, || — ||s) —> (JW 1 ), d) 
is an (A', B') -quasi-isometric embedding, where d is the graph-metric. Then there exist constants A, B, 
depending only on A', B' and hence on || — ||,s, such that Qx is (Aff+f?)-quasiconvex, where x is a 0-cube 
in Z C X. By the proof of Proposition 3.3 of [36], the convex hull Z of Qx lies in the p-neighborhood of 
Qx, where p = AK + B + Vdim X + 5' ^csc ^ sin -1 (- ^.^^ j + 1^ and 5' = 6'(5, A' , B'). Corollary 

provides G’ < G with g 0 G 1 , and [G : G'] < |Z^|(|p| + 1). But |p| + 1 < A/||p||,s + B' + 1, whi 
|Z (0) | < gr^(p). Thus [G : G'} < gr^ (p)A'\\g\\ s + gr x(p) B ' + S rjf (p), so that there exists Pi such that 

Se P G%(Q’ n ) - Pig*x{PiK)n 

for all K, Q £ Qr, n £ N, where Pi depends only on X. 

The virtually special case: Now suppose that J > 1. We have a compact special cube complex X, and 
[G : G'] < Jl, where G ’ = vri X and G' < G. Let Q < G be a A'-quasiconvex subgroup. By Lemma [ 2 t| 
there exists G = C(G, S) such that Q Cl G’ is CJ\(K + l)-quasiconvex in G, and thus is P 2 CJ\(K + 1)- 
quasiconvex in G ', where P 2 depends only on G and S. 

Let g £ G — Q. Since G' < G, the product QG' is a subgroup of G of index at most J! that contains Q. 
Hence, if g 0 QG', then we are done. We thus assume g £ QG'. Hence we can choose a left transversal 
{< 71 ,..., q s } for Q Cl G' in Q, with s < Jl and qi = 1. Write g = qig' for some i < s, with g' £ G'. 
Suppose that we have chosen each q, to minimize 11 q ? | lx among all elements of qAQ Cl G'), so that, by 
- <J! for alii. Hence || 9 '| 5 <( W ! + J!). 


Lemma 


2.3 


m 


By the first part of the proof, there exists a constant Pi, depending only on G, G ', S, and a subgroup 
G" < G' such that Q n G' < G", and g' 0 G", and 

[G' : G") < P 1 gr G f(P 1 P 2 GJ!(A + l))||p / || 5 < P 1 gr G (P 1 P 2 GJ!(P + l))||p'|| 5 . 








Let G'" = nf = | q t G" q,- 1 , so that </ 0 G'", and Q fl G' < G'" (since G' is normal), and 

[C : G'"] < (P 1 gr G (P 1 P 2 GJ!(i^ + l))|| 5 / || 5 ) s . 

Finally, let H = QG'". This subgroup clearly contains Q. Suppose that g = qig' E H. Then p 7 E QG"', 
i.e. g' = ap 777 for some a E Q and p 777 E G'". Since g' E G 7 and G'" < G 7 , we have a E Q H G 7 , whence 
a E G"', by construction. This implies that g' E G'" < G 77 , a contradiction. Hence H is a subgroup of G 
separating g from Q. Finally, 

[G : H] < [G : G 777 ] < J! [Pigr G (PiP 2 GJ!(A: + l))(||p || 5 + J!)] J! , 

and the proof is complete. □ 

Lemma 2 . 1 . Let the group G be generated by a finite setS and let (G, || — ||s) be 5-hyperbolic. LetQ < G 
be K-quasiconvex, and let G' < G be an index-I subgroup. Then Q H G' is CI(K + 1)-quasiconvex in G 
for some C depending only on 5 and S. 

Proof Since Q is A'-quasiconvex in G, it is generated by a set T of q E Q with \\q\\s < 2A' + 1, by Ill3l 
Lemma IIIT.3.5]. A standard argument shows (Q, || — U 7 -) ^ (G, || — H 5 ) is a (2K +1,0)-quasi-isometric 
shows that Q n G 7 is /-quasiconvex in (Q, || — H 7 -), since [Q : Q n G'} < I. Hence 
QnG' has a generating set making it (( 2 /+ 1 )( 2 1\ + 1 ), 0 )-quasi-isometrically embedded in (G, || — H 5 ). 
Apply Lemma [Z2] to conclude. □ 

The following lemma is standard, but we include it to highlight the exact constants involved: 

Lemma 2.2. Let G be a group generated by a finite set S and suppose that (G, || — ||s) is 5-hyperbolic. Then 
there exists a (sub)linear function f : N —> N, depending on S and 5, such that a C A //(A)( 7 ) whenever 
7 : [0,P] —> G is a (A,0) -quasigeodesic and a is a geodesic joining 7 ( 0 ) to'y(L). 

Proof. See e.g. the proof of 11131 Theorem III.H.1.7]. □ 

Lemma 2.3. Let Q be a group generated by a finite set S and let Q' < Q be a subgroup with [Q : Q’\ = 
s < 00 . Then there exists a left transversal {q \,..., q s } for Q' such that ||qi||,s < s for 1 < i < s. Hence Q' 
is s-quasiconvex in Q. 

Proof. Suppose that q^ = Si k ■ ■ ■ sq is a geodesic word in S U d > -1 and that qj. is a shortest representative 
of quQ'■ Let qj = sq • • • sq be the word in Q consisting of the last j letters of qf. for all 1 < j < k, 
and let q\ = 1. We claim that each qj is a shortest representative for qjQ'. Otherwise, there exists p 
with ||p| Is < 3 such that qjQ' = pQ'. But then Sk • • • Sj+ipQ' = qkQ’, and thus was not a shortest 
representative. It also follows immediately that qjQ' qj'Q' for j j'. Thus, q\, q 2 ,..., (p ; represent 
distinct left cosets of Q' provided k < s, and the claim follows. □ 

Remark 2.4 (Embeddings in finite covers). Given a compact special cube complex X and a compact local 
isometry Z —> X, Theorem [A] gives an upper bound on the minimal degree of a finite cover in which 
Z embeds; indeed, producing such an embedding entails separating 77 Z from finitely many elements in 
Tt\X. However, it is observed in [9} Lemma 2.8] the Haglund-Wise canonical completion construction ll23ll 
produces a cover X —> X of degree | Z^ \ in which Z embeds. 

3. Proof of Theorem lAl 

In this section, we give a proof of the main technical result. 

Definition 3.1. Let Sp be a Salvetti complex and let ,S'r be its universal cover. The hyperplanes //, II' 
of Sr are collateral if they have a common dual standard line (equivalently, the same frame). Clearly 
collateralism is an equivalence relation, and collateral hyperplanes are isomorphic and have the same 
stabilizer. 


embedding. Lemma 2.3 
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Being collateral implies that the combinatorial hyperplanes bounding the carrier of H are parallel to 
those bounding the carrier of H'. However, the converse is not true when F contains multiple vertices 
whose links coincide. In the proof of Theorem |A] we will always work with hyperplanes, rather than 
combinatorial hyperplanes, unless we explicitly state that we are referring to combinatorial hyperplanes. 

Proof of Theorem^ Let x £ Sp be a lift of the base 0-cube x in Sr, and let Z C Sr be the lift of the 
universal cover of Z containing x. Since Z —» Sr is a local isometry, Z is convex. Let Z C Z be the 
convex hull of a compact connected fundamental domain for the action of tt\Z < Ar on Z. Denote by 
K the convex hull of Z U {gx} and let 6 be the set of hyperplanes of Sr intersecting K. We will form a 
quotient of K, restricting to Z —> Z on Z, whose image admits a local isometry to Sr- 

The subcomplex \ Z\: Let £ be the collection of standard segments t in K that map to standard circles 
in Sr with the property that (: P\ Z has non-contractible image in Z. Let [Z J be convex hull of Z u Ufe£ 
so that Z C \Z\ C K. 

Partitioning&: We now partition 6 according to the various types of frames in K. First, let 3 be the set 
of hyperplanes intersecting Z. Second, let Ttbe the set of N £ 6—3 such that the frame (NnK) x (LnK) 
of N in K has the property that for some choice of xo £ N(°\ the segment ({xo} x L) (1 Z maps to a 
nontrivial cycle of 1-cubes in Z. Let tin > 1 be the length of that cycle. By convexity of Z, the number 
tin is independent of the choice of the segment L within its parallelism class. Note that 9T is the set of 
hyperplanes that cross \Z \, but do not cross Z. Hence each N £ is collateral to some W £ 3- Third, 
fix a collection {Hi,... H^} C 6 — 3 such that: 

(1) For 1 < i < A; — 1, the hyperplane H, separates H l+ \ from \ Z\. 

( 2 ) For 1 < i < j < k, if a hyperplane H separates Hi from Hj, then H is collateral to H^ for some 
t £ [i,j]- Similarly, if H separates H\ from [Z J, then H is collateral to TI \, and if H separates ///,. 
from gx, then H is collateral to H^. 

(3) For each i, the frame (H{ fl K ) X Li of Hi in K has the property that for every h £ H^°\ the image 
in Z of the segment ({fi} X Li) n Z is empty or contractible. (Here, Li is a standard segment of a 
standard line dual to Hi.) 

Let Sj be the set of all hyperplanes of 6 — 3 that are collateral to Hi for some i. Condition (3) above 
ensures that f) Cl Tt = 0, while Sj = 0 only if K = \Z\. Finally, let 03 = 6 — (3 U Tt U Sj). Note that each 
B £ 53 crosses some Hi. Figure [l] shows a possible K and various families of hyperplanes crossing it. 



Figure 1 . Hyperplanes crossing K (the dark shaded area on the left is Z). 















Mapping \fZ\ to Z: We now define a quotient map q : | Z\ —> Z extending the restriction Z —> Z of 
Z —y Z. Note that if 9T = 0, then \ Z\ = Z, and q is just the map Z —>• Z. Hence suppose 9T 7 ^ 0 and let 
OTi,..., 9T S be the collateralism classes of hyperplanes in 9T, and for 1 < i < s, let 9T] be the collateralism 
class of 91* in ©, i.e. 91* together with a nonempty set of collateral hyperplanes in 3- For each i, let Li 
be a maximal standard line segment of \Z\ , each of whose 1-cubes is dual to a hyperplane in 91) and 
which crosses each element of 91). For each i, let iV* E 91* be a hyperplane separating Z from gx. Then 
Ni PI !Vj / 0 for i f j, since neither separates the other from Z. We can choose the L, so that there is an 
isometric embedding 0^=1 Li —> \Z J, since whether or not two hyperplanes of Sr cross depends only on 
their collateralism classes. 

For each nonempty / C {1,..., k}, a hyperplane If £ 3 crosses some U E U* e /91] if and only 
if W crosses each hyperplane collateral to U. Hence, by 11191 Lemma 7.11], there is a maximal convex 
subcomplex Y(I) C Z, defined up to parallelism, such that a hyperplane W crosses each U E U* e /9T] 
if and only if W n Y (I) 7^ 0. Let 21(7) be the set of hyperplanes crossing Y (I). By the definition of 
Y(I) and II 191 Lemma 7.11], there is a combinatorial isometric embedding Y(I) X n*e/ Li —> |ZJ, whose 
image we denote by F(I) and refer to as a generalized frame. Moreover, for any 0-cube 2 E \Z\ that is 
not separated from a hyperplane in U 21 (I) by a hyperplane not in that set, we can choose F(I) to 

contain z (this follows from the proof of IH9l Lemma 7.11]). Figures [2] [3] [4] and[5]show possible Tt^s and 
generalized hyperplane frames. 


W 2 


Figure 2. Collateral families 



Figure 4. y({2}) x L2 Figure 5. F({ 1,2}) x (L\ x Lf) 

To build q, we will express \ Z\ as the union of Z and a collection of generalized frames, define q on each 
generalized frame, and check that the definition is compatible where multiple generalized frames intersect. 
Let z E |ZJ be a 0-cube. Either z E Z, or there is a nonempty set I C {1,..., k} such that the set of 
hyperplanes separating z from Z is contained in LJ i( = /'Tl], and each 9T] contains a hyperplane separating z 
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from Z. If H G 21 (7) U U*e/ ^ is separated from 2 by a hyperplane U, then U G 21(7) U Uie/ 91^ whence 
we can choose F(I) to contain 2. Hence \ Z\ is the union of Z and a finite collection of generalized frames 
F(h),...,F(I t ). 

For any p G {1,..., i}, we have F(I p ) = Y(I p ) x ITyg/p Lj an d we l et Y(Ip) = im(y(7 p ) —> Z) and 
let Lj = im (Lj n Z — > Z) be the cycle of length n N to which Lj maps, for each j G I p . Note that Z 

contains F(I p ) = Y(I p ) X ITje/p ant ^ so we define the quotient map q p : F(I p ) —> Z as the product of 
the above combinatorial quotient maps. Namely, q p (y, (rf)j£i p ) = (y, (rj mod n N .)jei p ) for y G Y(I p ) 
and rj G Lj. 

To ensure that q p (F(I p ) n F(Ij)) = q j(F(I p ) n F(Ij )) for all i,j < t, it suffices to show that 


F(Ip) n F(Ij) 



[Y(I p )nY(Ij)]x n L k . 

kElpDlj 


This in turn follows from | |151 Proposition 2.5]. Hence, the quotient maps q p are compatible and therefore 
define a combinatorial quotient map q : \Z\ Z extending the maps q p . 

Observe that if Jrj = 0, i.e. K = \Z\ , then we take Y = Z. By hypothesis, Z admits a local isometry 
to St and has the desired cardinality. Moreover, our hypothesis on g ensures that g 0 n±Y, but the map 
q shows that any closed combinatorial path in St representing g lifts to a (non-closed) path in Z, so the 
proof of the theorem is complete. Thus we can and shall assume that Sj 0. 

Quotients offj-frames: To extend q to the rest of K, we now describe quotient maps, compatible with 
the map Z —> Z, on frames associated to hyperplanes in T). An isolated Sj-frame is a frame ( H (~l K) X L, 
where H G fj and H crosses no hyperplane of Z (and hence crosses no hyperplane of \ Z\ ). An interfered 
Sj-frame is a frame {H fl K) x L, where H G f) and H crosses an element of 3- Equivalently, (H fl K ) X L 
is interfered if Q N ^ (Z) contains a 1-cube and is isolated otherwise. 

Define quotient maps on isolated j>frames by the same means as was used for arbitrary frames in [9]|: 
let ( H n K) x L be an isolated f)-frame. Let H be the immersed hyperplane in St to which H is sent by 
Sp —> St, and let H n K be the image of H n K. We form a quotient Yjj = H n K x L of every isolated 
fj-frame ( H n K) X L. 

Now we define the quotients of interfered T)-frames. Let A = Q N ^ H) (Z) and let A be image of A under 
Z Z. There is a local isometry A —)■ St, to which we apply canonical completion to produce a finite 


cover Sr —^► Sr where A embeds. By Lemma 2.8 of |9j, deg(ST Sr) 



A(°)| < |Z(°)|. Let 


H n K = im (H n K —> St), and map the interfered Sj- frame (H n K ) x L to Yjj = H n K X L. 

Constructing Y: We now construct a compact cube complex Y’ from Z and the various quotients Yu- 
A hyperplane W in K separates H\ from Z only if W G 21. Each ij-hyperplane frame has the form ( H, n 
K) xLi = (HidK) x [0, mf, parametrized so that (HiCiK) x {0} is the closest combinatorial hyperplane 
in the frame to Z. We form Y\ 1) by gluing Yh 1 to Z along the image of g_((i7i fl K ) X {0}), enabled 


by the fact that the quotients of interfered T)-frames are compatible with Z — >• Z. In a similar manner, 
form Y'(i) from Y'(i — 1) and Yh 7 by identifying the image of (Hi -1 n K ) X {mi- 1 } n (Hi n K) X {0} 
in Yjji- 1 C Y'(i — 1) with its image in Yh v Let Y' = Y'(k). 


Let K' = L^J U [U Hi£f)(Hi H K) x Lj] . Since H L n Hj = 0 for i j, there exists a map (K\x) —> 
(Y 1 , x) and a map (Y\ x) —> (Sr, x) such that the composition is precisely the restriction to K' of the 
covering map (Sr, x) —s (Sr, x). 

If Y' —> Sr fails to be a local isometry, then there exists i and nontrivial open cubes e C 77,;_i fl K X 
{mi- 1 } (or Z if i = 1) and c C Hi n K X {0} such that Sr contains an open cube e X c, where e, c are 
the images of e, c under Sr —S St, respectively. Moreover, since 0^(77,; fl K ) C q^( 77,.. 1 n K ), we can 
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assume that c is disjoint from each immersed hyperplane of Sr crossing Z. Hence the closure Cl (c) is a 
standard torus. Glue Cl (e) X Cl (c) to Y' , if necessary, in the obvious way. Note that this gluing adds 
no new 0-cubes to Y' . Indeed, every 0-cube of Cl (e) X Cl (c) is identified with an existing 0-cube of 
Y' lying in n K X {mi- 1 }. Adding Cl (e) x Cl (c) also preserves the existence of a local injection 
from our cube complex to Sr- Either this new complex admits a local isometry to Sr, or there is a missing 
cube of the form e X c where Cl (c) is a standard torus and e lies in Y' . We add cubes of this type until 
we have no missing corners. That the process terminates in a local isometry with compact domain Y is 
a consequence of the following facts: at each stage, every missing cube has the form e X c where e lies 
in Y' and Cl (c) is a standard torus, so the number of 0-cubes remains unchanged; each gluing preserves 
the existence of a local injection to Sr', each gluing increases the number of positive dimensional cubes 
containing some 0-cube; cubes that we add are images of cubes in K, which is compact. 

Note that there exists a combinatorial path 7 in K' joining x to gx. It follows from the existence of 
7 that the convex hull of K' is precisely equal to K. Hence, there exists a based cubical map ( K , x) — > 
(Y,x) —> (Sr,x), so that the composition is the restriction of the covering map (Sp,®) —> (Sr,x). 
Therefore, any closed path in Sr representing g lifts to a non-closed path at x in Y. It is easily verified 
that the number of 0-cubes in Y is bounded by | | (mi + • • • + m *.) where each 777 is the length of Lj, 

and hence < |Z^°^|(|p| + 1). Thus, Y is the desired cube complex. □ 

Remark 3.2. When dim Sy = 1, arguing as above shows that Y can be chosen so that |Y"( 0 )| < \Z^\ + 
\g\. Hence, if F is freely generated by S, with |<S| = r, then Sep p I g(Q, n) < (2 r) K + n. 
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